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NETWORK CONNECTION SYSTEM AND TRAFFIC SHAPING METHOD 
FOR FACILITATING SHAPING TRAFFIC EVEN IN NETWORK WHICH 
ACCOMMODATES LINES BASED ON DIFFERENT PROTOCOLS 



5 BACKGROUND OF THE INVENTION 

1 . Field of the Invention: 

The present invention relates to a network connection system for 
connecting a communication network and a plurality of user terminals, and 
more particularly, to a traffic shaping method for shaping the transmission 
10 rate for IP packets from the Internet which is one type of IP network. 

2. Description of the Related Art: 

In recent years, a variety of DSL techniques, represented by 
ADSL (Asynchronous Digital Subscriber Line), have become increasingly 
popular because of the ability to make a high speed connection with the 
15 Internet. 

Fig. 1 illustrates the configuration of a conventional network 
connection system which employs such a DSL technique. 

In the illustrated conventional system, user terminal 5 such as a 
personal computer is connected to Internet 7, which is an IP network, 

20 through a telephone central office 106. Then, telephone central office 106 is 
equipped therein with IP (Internet Protocol)/ATM (Asynchronous Transfer 
Mode) converter 3 and DSL multiplexer 101 which are interconnected 
through ATM network 2. While Fig. 1 illustrates that only one user terminal 5 
is connected to DSL multiplexer 1 01 , a large number of user terminals are 

25 actually connected to DSL multiplexer 101 through respective telephone 
lines. 



IP/ATM converter 3 acts as a protocol converter for converting IP 
packets from Internet 7 to ATM cells. 

DSL multiplexer 101 performs telephone line-based DSL 
processing by multiplexing and demultiplexing with a large number of user 
5 terminals 5, termination, and the like. 

Such a network connection system enables high speed data 
communications between user terminal 5 and Internet 7 using a telephone 
line without the need for providing a special line to user terminal 5. 

Also, in the DSL technique, a bandwidth is set for use in hand- 
10 shaking for setting a DSL line. For this purpose, DSL multiplexer 101 

shapes cells to be transmitted such that the transmission rate of multiplexed 
ATM cells will not exceed the set DSL bandwidth. The shaping refers to a 
function of adjusting the transmission rate of cells in accordance with a set 
bandwidth, and is implemented, for example, using a token buffer. 
15 In the conventional system, DSL multiplexer 101 shapes the 

transmission rate for ATM cells to be transmitted to user terminal 5 with a 
bandwidth (transmission rate) which has been set in the event of hand- 
shaking. However, since the telephone line situation fluctuates due to the 
influence of external noise and the like, techniques have been proposed for 
20 changing a used bandwidth while a line is in connection. 

Japanese patent laid open No. 1 0-84346, for example, discloses a 
dynamic shaping apparatus which changes the rate at which cells are 
shaped, corresponding to a change in the rate even when a set bandwidth is 
changed during a connection of a line as mentioned above, 
25 In the conventional network connection system described above, 

IP packets from Internet 7 are converted to ATM cells by IP/ATM converter 3 
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before they are transmitted to user terminal 5 through DSL multiplexer 101 . 
However, IP packets from Internet 7 are transmitted to user terminal 5 as is 
without conversion to ATM cells. 

The conventional network connection system illustrated in Fig. 1 
5 relies on a cell-based DSL technique, wherein IP packets transmitted to 
telephone central office 106 through Internet 7 are converted to ATM cells in 
IP/ATM converter 3, followed by a transfer of the ATM cells to user terminal 
5. In recent years, however, a packet-based DSL technique has been 
proposed for transferring IP packets from Internet 7 to user terminal 5 

10 without conversion of the IP packets to ATM cells. However, since DSL 

multiplexer 101 must accommodate as many as approximately 1000 - 2000 
user terminals, cell-based DSL will be mixed with packet-based DSL. 

Fig. 2 illustrates another conventional network connection system 
as mentioned above. In the system illustrated in Fig. 2, telephone central 

15 office 206 is equipped with DSL multiplexer 201 . This DSL multiplexer 201 is 
capable of directly transmitting IP packets from Internet 7 to user terminal 5. 
However, when DSL multiplexer 201 accommodates a mixture of cell-based 
DSL and packet-based DSL in this way, complicated processing is required 
for controlling DSL multiplexer 201 such that the transmission rate of data 

20 transmitted to user terminal 5 falls within the previously set DSL rate in a 
method similar to before. The reason will be discussed below as to the 
requirement of complicated processing. 

As shown in Fig. 3, each of ATM cells is provided with a header 
when IP packets are converted to ATM cells. With the header added to each 

25 ATM cell, the IP packets differs from the ATM cells in the transmission rate 
even if the same data is to be transmitted. For this reason, the ATM cells 



and IP packets cannot be controlled for shaping on the same basis, resulting 
in the need for the shaping control conducted with different bases, 
respectively. 

Further, in recent years, a variety of Internet-based services have 
5 been proposed and utilized, including IP telephone, viewing of moving 
images, and the like. However, a problem will arise if a variety of such 
services are provided in the same communication quality. While a slight 
delay will not cause a problem with such services as viewing of Web pages 
and E-mail, interrupted transmission of data during IP telephone or viewing 

10 of a moving image would threaten the establishment of such services. It is 
therefore necessary to change the communication quality based on the 
contents of provided services. 

To meet this requirement, conventionally, a constant bit rate 
(CBR) service has been appljed to services such as the IP telephone and 

15 viewing of moving image, for which a constant communication quality should 
be ensured, to assign a constant cell rate, while a variable bit rate (VBR) 
service has been applied to services such as a Web page search for which a 
certain transmission rate need not be ensured. 

It is contemplated, however, that a variety of types of services will 

20 be provided through the Internet as well in the future. Presumably, a variety 
of guaranteed class services will be provided through the same line, such as 
services for which a minimum rate is guaranteed, in addition to simply those 
services which are provided with priority, and best-effort services which are 
not provided with priority. 

25 However, in the conventional system described above, 

complicated processing is involved if DSL multiplexer 201 processes data 
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conforming to two different protocols, i.e., ATM cells and IP packets which 
cannot be controlled in accordance with the same basis, while a minimum 
rate is guaranteed for a particular service. The conventional system would 
therefore encounter difficulties in implementing a QoS (Quality of Service) 
5 control with a variety of quality guaranteed classes set therein. 

Further, in the conventional network connection system, as the 
number of user terminals 5 increases, a plurality of DSL multiplexers 201 are 
additionally provided for accommodating extra lines. However, since the 
traffic must be shaped in each of the plurality of DSL multiplexers 201 , a 
10 resulting increase in a management cost and a development cost will impede 
a reduction in overall cost. 

SUMMARY OF THE INVENTION 
It is an object of the present invention to provide a network 
15 connection system which facilitates the shaping in accordance with a set 
DSL rate when a cell-based DSL and a packet-based DSL are 
accommodated in mixture. 

It is another object of the present invention to provide a network 
connection system which is capable of accommodating a mixture of a cell- 
20 based DSL and a packet-based DSL, preventing a rate after multiplexing 
from exceeding a set DSL rate when a variety of quality guaranteed classes 
of services are multiplexed for transmission, and realizing services of 
minimum rate guaranteed class. 

To achieve the above objects, the present invention provides a 
25 network connection system for connecting a first communication network and 
a plurality of user terminals when a second communication network is 
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interposed between the first communication network and the plurality of user 
terminals, wherein the second communication network employs a second 
protocol different from a first protocol employed in the first communication 
network. The system includes a scheduling apparatus, a protocol converter, 
5 and a multiplexer. 

The scheduling apparatus has an overhead amount correction 
unit for correcting an overhead amount between data conforming to the 
second protocol and data conforming to the first protocol to convert received 
information on a rate based on the second protocol to a rate based on the 
10 first protocol, and a scheduler for shaping a transmission rate for data 

conforming to the first protocol from the first communication network such 
that the data conforming to the first protocol is delivered at a transmission 
rate equal to or lower than the rate calculated by the overhead amount 
correction unit. 

15 The protocol converter converts the data conforming to the first 

protocol after the scheduling apparatus has shaped the transmission rate 
therefor to data conforming to the second protocol for use in the second 
network. 

The multiplexer has a current data detector for supplying the 
2 0 scheduling apparatus with the rate information as indicative of a currently set 
reception rate for the user terminals, transmits to each of the user terminals 
the data conforming to the second protocol from the protocol converter or the 
data conforming to the first protocol after the scheduling apparatus has 
shaped the transmission rate therefor, 
25 In the present invention, the current reception rate set for the user 

terminals, notified by the current rate detector, is converted to the rate based 
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on the second protocol by the overhead amount correction unit of the 
scheduling apparatus. Then, this rate is relied on by the protocol converter 
to shape the transmission rate for the data conforming to the first protocol 
before the conversion to the data conforming to the second protocol. In 
5 consequence, even when the multiplexer accommodates a mixture of lines 
based on the second protocol and lines based on the first protocol, the 
shaping can be readily accomplished in accordance with a set reception rate. 

Another network connection system according to the present 
invention includes a scheduling apparatus, a protocol converter, and a 
10 multiplexer. 

The scheduling apparatus further has a classification processing 
unit, an overhead amount correction unit, a weighting coefficient calculation 
unit, a weighting scheduler, and a preferential control scheduler. 

The classification processing unit classifies data conforming to the 
15 first protocol received from the communication network based on quality 
guaranteed classes set thereto. 

The overhead amount correction unit corrects an overhead 
amount between a data rate associated with the first protocol and a data rate 
associated with the second protocol to convert received rate information on 
20 the second protocol to the rate based on the first protocol. 

The weighting coefficient calculation unit calculates a weighting 
coefficient based on the rate calculated by the overhead amount correction 
unit such that a minimally guaranteed rate is assured for a minimum rate 
guaranteed class among classes classified by the classification processing 
25 unit. 

The weighting scheduler schedules data conforming to the first 



protocol of the minimum rate guaranteed class and of a weighting applied 
class among the classified classes based on the weighting coefficient 
calculated by the weighting coefficient calculation unit to deliver the data in 
accordance with the scheduling. 
5 The preferential control scheduler schedules the data conforming 

to the first protocol from the weighting scheduler, and data conforming to the 
first protocol of a best-effort class among the classified classes such that the 
data conforming to the first protocol is delivered at a transmission rate equal 
to or lower than the rate calculated by the overhead amount correction unit, 

10 preferentially schedules the data conforming to the first protocol from the 
weighting scheduler, and delivers the data conforming to the first protocol of 
the best-effort class at a timing at which there is no data conforming to the 
first protocol from the weighting scheduler. 

The protocol converter converts the data conforming to the first 

15 protocol after the scheduling apparatus has shaped the transmission rate 
therefor to data conforming to the second protocol. 

The multiplexer has a current data detector for supplying the 
scheduling apparatus with the rate information as indicative of a currently set 
reception rate for the user terminals, and transmits to each of the user 

2 0 terminals the data conforming to the second protocol from the protocol 
converter or the data conforming to the first protocol after the scheduling 
apparatus has shaped the transmission rate therefor. 

In the present invention, the current DSL rate notified by the DSL 
current rate detector is converted to a packet rate by the overhead amount 

25 correction unit of the packet scheduling apparatus, and this packet rate is 
relied on by an IP/ATM converter to shape the transmission rate for IP 
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packets before they are converted to ATM cells. Thus, even when the 
multiplexer accommodates a mixture of a cell-based DSL and a packet- 
based DSL, the shaping can be readily accomplished in accordance with a 
set DSL rate. Further, according to the present invention, since the 
5 weighting coefficient is calculated for a minimum rate guaranteed class 
based on a packet rate calculated by the overhead amount correction unit, 
the network connection system can readily provide services belonging to the 
minimum rate guaranteed class while preventing the transmission rate after 
multiplexing from exceeding the set DSL rate. 
10 In another network connection system according to the present 

invention, a scheduling apparatus includes a classification processing unit, a 
rate measuring unit, an overhead amount correction unit, a weighting 
coefficient calculation unit, a weighting scheduler, and a preferential control 
scheduler. 

15 The classification processing unit classifies data conforming to the 

first protocol received from the communication network based on quality 

guaranteed classes set thereto. 

The rate measuring unit measures a transmission rate for a 

preferential class among the classified classes. 
20 The overhead amount correction unit corrects an overhead 

amount between a rate based on the second protocol and a rate based on 

the first protocol to convert received rate information on the second protocol 

to the rate based on the first protocol. 

The weighting coefficient calculation unit calculates a weighting 
25 coefficient based on the rate calculated by the overhead amount correction 

unit and the transmission rate for the preferential class measured by the rate 
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measuring unit such that a minimally guaranteed rate is assured for a 
minimum rate guaranteed class among the classes classified by the 
classification processing unit. 

The weighting scheduler schedules data conforming to the first 
5 protocol of the minimum rate guaranteed class and of a weighting applied 
class among the classified classes based on the weighting coefficient 
calculated by the weighting coefficient calculation unit to deliver the data in 
accordance with the scheduling. 

The preferential control scheduler schedules the data conforming 

10 to the first protocol of the preferential class, the data conforming to the first 
protocol from the weighting scheduler, and data conforming to the first 
protocol of a best-effort class among the classified classes such that the data 
conforming to the first protocol is delivered at a transmission rate equal to or 
lower than the rate calculated by the overhead amount correction unit. The 

15 preferential control scheduler further preferentially schedules the data 
conforming to the first protocol of the preferential class, preferentially 
schedules the data conforming to the first protocol from the weighting 
scheduler at a timing at which there is no data conforming to the first protocol 
of the preferential class, and delivers the data conforming to the first protocol 

20 of the best-effort class at a timing at which there is no data conforming to the 
first protocol from the weighting scheduler. 

According to the present invention, even with the introduction of a 
preferential class which must be processed with the highest priority, a 
weighting coefficient is calculated for the minimum rate guaranteed class in 

25 consideration of the transmission rate for the preferential class, the minimum 
rate can be assured for the minimum rate guaranteed class while the 



10 



11 x <*«> 



preferential class is processed with the highest priority. 

In another network connection system according to the present 
invention, a scheduling apparatus includes a classification processing unit, a 
rate measuring unit, an overhead amount correction unit, a preferential class 
5 upper limit setting unit, a weighting coefficient calculation unit, a weighting 
scheduler, and a preferential control scheduler. 

The classification processing unit classifies data conforming to the 
first protocol received from the communication network based on quality 
guaranteed classes set thereto. 
10 The rate measuring unit measures a transmission rate for a 

preferential class among the classified classes. 

The overhead amount correction unit corrects an overhead 
amount between a rate based on the second protocol and a rate based on 
the first protocol to convert received rate information on the second protocol 
15 to the rate based on the first protocol. 

The preferential class upper limit setting unit is operative when the 
difference between the transmission rate of the data conforming to the first 
protocol of the preferential class as measured by the rate measuring unit and 
the rate calculated by the overhead amount correction unit is lower than a 
20 minimally guaranteed rate for a minimum rate guaranteed class among the 
classes classified by the classification processing unit, and sets an upper 
limit to the transmission rate for the preferential class for shaping such that 
the minimally guaranteed rate can be assured for the minimum rate 
guaranteed class. 

25 The weighting coefficient calculation unit calculates a weighting 

coefficient based on the rate calculated by the overhead amount correction 
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unit and the transmission rate for the preferential class measured by the rate 
measuring unit such that a minimally guaranteed rate is assured for the 
minimum rate guaranteed class among the classes classified by the 
classification processing unit when the preferential class upper limit setting 
5 unit does not set the upper limit, and calculates a weighting coefficient based 
on the rate calculated by the overhead amount correction unit and the upper 
limit rate set by the preferential class upper limit setting unit such that the 
minimally guaranteed rate is assured for the minimum rate guaranteed class 
when the preferential class upper limit setting unit sets the upper limit. 

10 The weighting scheduler schedules data conforming to the first 

protocol of the minimum rate guaranteed class and of a weighting applied 
class among the classified classes based on the weighting coefficient 
calculated by the weighting coefficient calculation unit to deliver the data in 
accordance with the scheduling. 

1 5 The preferential control scheduler schedules the data conforming 

to the first protocol of the preferential class, the data conforming to the first 
protocol from the weighting scheduler, and data conforming to the first 
protocol of a best-effort class among the classified classes such that the data 
conforming to the first protocol is delivered at a transmission rate equal to or 

2 0 lower than the rate calculated by the overhead amount correction unit. The 
preferential control scheduler further preferentially schedules the data 
conforming to the first protocol of the preferential class, preferentially 
schedules the data conforming to the first protocol from the weighting 
scheduler at a timing at which there is no data conforming to the first protocol 

25 of the preferential class, and delivers the data conforming to the first protocol 
of the best-effort class at a timing at which there is no data conforming to the 
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first protocol from the weighting scheduler. 

The multiplexer in the present invention includes a current rate 
detector for supplying the scheduling apparatus with a currently set reception 
rate for the user terminals as information on the rate of the second protocol, 
5 and transmits data conforming to the second protocol from the protocol 

converter, or the data conforming to the first protocol after the shaping by the 
scheduling apparatus to each user terminal through DSL processing using a 
telephone line. 

According to the present invention, though an upper limit is 
10 imposed to the preferential class, the minimum rate can be assured for the 
minimum rate guaranteed class without fail even when the preferential class 
is introduced into the network. 

Alternatively, in the present invention, the preferential class upper 
limit setting unit and weighting coefficient calculation unit may know the 
15 transmission rate for the preferential class using information fed back from 
the user terminals without providing the rate measuring unit. 

Further, in the present invention, the current rate detector may 
periodically apply the rate information to the scheduling apparatus at regular 
time intervals, or may apply the rate information to the scheduling apparatus 
2 0 upon update of the reception rate set for the user terminals. Alternatively, 
the current rate detector may supply the scheduling apparatus with the rate 
information as indicative of a reception rate for the user terminal set between 
a user terminal and the multiplexer in the event of hand-shaking. 

The above and other objects, features and advantages of the 
2 5 present invention will become apparent from the following description with 
reference to the accompanying drawings which illustrate examples of the 
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present invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 is a block diagram illustrating the configuration of a 
5 conventional network connection system; 

Fig. 2 is a block diagram illustrating the configuration of another 
conventional network configuration system; 

Fig. 3 is a diagram for describing the difference in overhead 
amount in the transmission rate between IP packets and ATM cells; 
10 Fig. 4 is a block diagram illustrating the configuration of a network 

connection system according to a first embodiment of the present invention; 

Fig. 5 is a block diagram illustrating the configuration of packet 
scheduling apparatus 4 in Fig. 4; 

Fig. 6 is a block diagram illustrating the configuration of packet 
15 scheduling apparatus 34 in a network connection system according to a 
second embodiment of the present invention; and 

Fig. 7 is a block diagram illustrating the configuration of packet 
scheduling apparatus 44 in a network connection system according to a third 
embodiment of the present invention. 

20 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
First Embodiment : 

Fig. 4 is a block diagram illustrating the configuration of a network 
connection system according to a first embodiment of the present invention. 
25 In Fig. 4 components identical to those in Fig. 2 are designated the same 
reference numerals, and repeated description thereon is omitted. 
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In the network connection system of the first embodiment, user 
terminal 5 is connected to Internet 7 through telephone central office 6. 
Telephone central office 6 in the first embodiment is provided with packet 
scheduling apparatus 4 between Internet 7 and IP/ATM converter 3, and 
5 DSL multiplexer 201 in Fig. 2 is replaced with DSL multiplexer 1 . 

DSL multiplexer 1 differs from DSL multiplexer 201 in the 
conventional network connection system illustrated in Fig. 2 in that DSL 
current rate detector 20 is provided. 

DSL current rate detector 20 delivers DSL rate information 10 
10 which represents a current DSL rate set between DSL multiplexer 1 and user 
terminal 5, i.e., a reception rate of user terminal 5. 

Here, DSL current rate detector 20 may periodically deliver DSL 
rate information 10 at regular time intervals, or delivers DSL rate information 
10 when the set DSL rate is changed. Alternatively, DSL current rate 
15 detector 20 may apply packet scheduling apparatus 4 with DSL rate 

information 10 which represents a DSL rate set between DSL multiplexer 1 
and user terminal 5 upon hand-shaking. 

Next, Fig. 5 illustrates the configuration of packet scheduling 
apparatus 4 in Fig. 4. The following description is made on the assumption 
20 that Classes 1-3 are set for quality guaranteed classes. Class 1 is a quality 
guaranteed class which is guaranteed a minimum rate, wherein Class 1 is 
guaranteed that the transmission rate will not be equal to or lower than 
minimally guaranteed rate V. Class 2 is a weighting applied class which is 
not provided with the quality guarantee as above, but is guaranteed a quality 
25 higher than the best-effort class. Class 3 is the best-effort class which is not 
guaranteed the quality. 
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As illustrated in Fig. 5, packet scheduling apparatus 4 comprises 
overhead amount correction unit 1 1 , preferential control scheduler 12, 
weighting scheduler 13, and classification processing unit 14. 

Classification processing unit 14 classifies IP packets received 
5 from Internet 7 based on the set quality guaranteed classes. 

Overhead amount correction unit 1 1 corrects an overhead amount 
between the DSL rate and packet rate to convert DSL rate information 10 
from current rate detector 20 in DSL multiplexer 1 to a packet rate. Here, 
description is made on the assumption that the packet rate is indicated by C 
10 (bps) after the DSL rate communicated by DSL rate information 10 has been 
corrected for the overhead amount. 

Weighting coefficient calculation unit 15 calculates weighting 
coefficients W1 , W2 based on packet rate C calculated by overhead amount 
correction unit 11 so as to guarantee minimally guaranteed rate V (bps) for 
15 Class 1 which is the minimum rate guaranteed class. 

For example, when packet rate C is exceeded by a total of the 
traffic of Class 1 which is guaranteed the minimum rate and Class 2 which is 
not guaranteed the minimum rate, but is only applied with weighting, 
weighting coefficient calculation unit 15 calculates weighting coefficient W1 
20 for Class 1 and weighting coefficient W2 for Class 2 which is not guaranteed 
the minimum rate by the following equations: 

W1 = V/C, W2 = 1-W1 

In another case, where Class 1 and Class 2 are guaranteed 
minimum rates V1 and V2, respectively, but packet rate C is not exceeded 
25 by a total of the traffic of Class 1 and Class 2, weighting coefficient 

calculation unit 1 5 may assign weighting coefficients W1 , W2 for Classes 1 , 
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2 in proportion to minimally guaranteed rates V1 , V2, respectively: 
W1 = V1/(V1+V2), W2 = V2/(V1+V2) 

In a further case, where packet rate C is not exceeded by a total 
of the traffic of Class 1 and Class 2, Classes 1 and 2 are guaranteed 
5 minimum rates V1, V2, respectively, but a residual bandwidth is preferentially 
allocated to Class 1, weighting coefficient calculation unit 15 may calculate 
weighting coefficients W1 , W2 for Classes 1 , 2 as expressed by the following 
equations: 

W2 = V/C, W1 = 1-W2 
10 While several specific examples have been shown above for the 

calculation of weighting coefficients W1, W2, the present invention is not 
limited to this method of calculating the weighting coefficients. The present 
invention can be applied to any calculation method as long as weighting 
coefficient calculation unit 15 calculates weighting coefficients based on 
15 packet rate C calculated by overhead amount correction unit 11 so as to 
guarantee the minimally guaranteed rate for a class which should be 
guaranteed the minimum rate. 

Weighting scheduler 13 schedules IP packets of Class 1 and 
Class 2 based on weighting coefficients W1 , W2 calculated by weighting 
20 coefficient calculation unit 15, and delivers the IP packets to preferential 
control scheduler 12. 

Specific weighting method used herein may be a round-robin 
based weighting method, and the like. 

Preferential control scheduler 12 schedules the IP packets from 
25 weighting scheduler 13 and IP packets of Class 3 which is the best-effort 
class, such that the transmission rate of IP packets to be delivered is equal 
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to or lower than packet rate C calculated by overhead amount correction unit 
1 1 . Also, preferential control scheduler 12 preferentially schedules IP 
packets from weighting scheduler 13, and delivers IP packets of Class 3, 
which is the best-effort class, at a timing at which no IP packet is delivered 
5 from weighting scheduler 13. 

Preferential control scheduler 12 may be implemented, for 
example, by using a token buffer which is provided with tokens at packet rate 
C calculated by overhead amount correction unit 11, and controlling the 
resulting rate. 

10 Next, the operation in the network connection system according to 

the first embodiment will be described with reference to the drawings. 

The following description is made on the assumption that Class 1 , 
which is the minimum rate guaranteed class, is guaranteed minimum rate V 
of 5 M (bps). 

15 First, in DSL multiplexer 1 , DSL current rate detector 20 transmits 

DSL rate information 10 which represents the currently set DSL rate to 
packet scheduling apparatus 4. Assume herein that the current DSL rate is 
set at 8 M(bps). 

Upon receipt of DSL rate information 10 from DSL multiplexer 1 , 
2 0 packet scheduling apparatus 44 converts the DSL rate detected in overhead 
amount correction unit 1 1 to a packet rate. Assume herein that since the 
current DSL rate is 8 M (bps), packet rate C corrected for the overhead 
amount is calculated to be 7 M (bps). 

Then, weighting coefficient calculation unit 15 calculates weighting 
25 coefficient W1 for Class 1 as W1=5/7 because minimally guaranteed rate V 
for Class 1 is 5 M (bps). Further, weighting coefficient calculation unit 15 
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calculates weighting coefficient W2 for Class 2 as W2=1 -5/7=2/7. 

Weighting scheduler 13 schedules IP packets of Class 1 and IP 
packets of Class 2 based on weighting coefficients W1 (=5/7), W2 (=2/7) 
calculated by weighting coefficient calculation unit 15, and delivers the IP 
5 packets to preferential control scheduler 12. Preferential control scheduler 
12 shapes the IP packets from weighting scheduler 13 with packet rate C 
(=7M (bps)) calculated by overhead amount correction unit 1 1 , and delivers 
the shaped IP packets. 

As previously described, in the network connection system of this 

10 embodiment, the current DSL rate notified by current rate detector 20 is 

converted to packet rate C by overhead amount correction unit 1 1 of packet 
scheduling apparatus 4, and this packet rate C is relied on to shape the 
transmission rate of the IP packets before they are converted to ATM cells in 
IP/ATM converter 3, so that the shaping can be readily performed in 

15 accordance with the set DSL rate even if a cell-based DSL and a packet- 
based DSL are accommodated in mixture. 

Also, according to the network connection system of this 
embodiment, since the weighting coefficient is calculated for Class 1, which 
is guaranteed the minimum rate, based on packet rate C calculated by 

2 0 overhead amount correction unit 1 1 , services in the minimum rate 

guaranteed class can be readily provided while the transmission rate after 
multiplexing is prevented from exceeding the set DSL rate. 

Second Embodiment : 
25 Next, description will be made on a network connection system 

according to a second embodiment of the present invention with reference to 
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Fig. 6. 

The network connection system of the second embodiment has 
packet scheduling apparatus 34 shown in Fig. 6 which is substituted for 
packet scheduling apparatus 4 in the network connection system of the first 
5 embodiment illustrated in Fig. 4. 

The configuration of packet scheduling apparatus 34 in the 
network connection system according to the second embodiment of the 
present invention will be described with reference to a block diagram of Fig. 
6. In Fig. 6, components identical to those in Fig. 5 are designated the same 
10 reference numerals, and repeated description thereon is omitted. 

The second embodiment provides an additional quality 
guaranteed class, i.e., Class 0 which is the most preferential class which is 
processed with the highest priority, in addition to Classes 1, 2, 3 described in 
the first embodiment. 
15 Packet scheduling apparatus 34 in the second embodiment differs 

from packet scheduling apparatus 4 illustrated in Fig. 5 in that preferential 
control scheduler 32 is substituted for preferential control scheduler 12, 
weighting coefficient calculation unit 35 is substituted for weighting 
coefficient calculation unit 15, and rate measuring unit 36 is additionally 
20 provided. 

Rate measuring unit 36 measures transmission rate r (bps) for 
Class 0, which is the most preferential class, and supplies transmission rate r 
to weighting coefficient calculation unit 35. Since specific means for 
measuring the transmission rate can be implemented by a general expedient, 
25 detailed description thereon is omitted here. 

Weighting coefficient calculation unit 35 stores transmission rate r 
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of Class 0 measured by rate measuring unit 36, and calculates weighting 
coefficients W1 , W2 based on packet rate C calculated by overhead amount 
correction unit 1 1 and stored transmission rate r for Class 0, such that 
minimally guaranteed rate V (bps) is ensured for Class 1 which is a minimum 
5 rate guaranteed class. 

Specifically, weighting coefficient calculation unit 35 calculates 
weighting coefficient W1 for Class 1 which is guaranteed the minimum rate, 
for example, by the following equation: 

W1 = V/(C-r) 

10 Then, weighting coefficient calculation unit 35 calculates weighting 

coefficient W2 for Class 2, which is not guaranteed the minimum rate, by the 
following equation in a manner similar to the aforementioned first 
embodiment: 

W2 = 1-W1 

15 In a case, where Class 1 and Class 2 are guaranteed the 

minimum rates V1 and V2, respectively, but the total traffic of Class 1 and 
Class 2 will not exceed rate C-r which is calculated by subtracting 
transmission rate r for Class 0 from packet rate C, weighting coefficient 
calculation unit 35 may apply weighting coefficients W1 , W2 to Classes 1 , 2 
20 in proportion to minimally guaranteed rates V1 , V2: 
W1 = V1/(V1+V2), 
W2 = V2/(V1+V2) 

In a further case, where rate C-r is not exceeded by the total traffic 
of Class 1 and Class 2, Class 1 and Class 2 are guaranteed minimum rates 
25 V1 , V2, respectively, but a residual bandwidth is preferentially allocated to 
Class 1 , weighting coefficient calculation unit 35 may calculate weighting 
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coefficients W1 , W2 for Classes 1 , 2 as expressed by the following 
equations: 

W2 = (V-r)/C, 
W1 = 1-W2 

While several specific examples have been shown above for the 
calculation of weighting coefficients W1, W2, the present invention is not 
limited to this method of calculating the weighting coefficients. The present 
invention can be applied to any calculation method as long as weighting 
coefficient calculation unit 35 calculates weighting coefficients based on 
packet rate C calculated by overhead amount correction unit 1 1 and 
transmission rate r for Class 0 measured by rate measuring unit 36 so as to 
guarantee the minimally guaranteed rate for a class which should be 
guaranteed the minimum rate. 

Preferential control scheduler 32 processes IP packets of Class 0, 
which is the most preferential class, with the highest priority, and schedules 
IP packets from weighting scheduler 13 and IP packets of Class 3 through 
similar processing to preferential control scheduler 12 in the first embodiment 
in a empty band in which there are no IP packets of Class 0. 

Specifically, preferential control scheduler 32 preferentially 
schedules IP packets of Class 0; preferentially schedules IP packets from 
weighting scheduler 13 in a band in which there are no IP packets of Class 
0; and delivers IP packets of Class 3, which is a best-effort class, at a timing 
at which there are no IP packets from weighting scheduler 1 3. 

Preferential control scheduler 32 further schedules IP packets of 
the preferential class, IP packets from weighting scheduler 13, and IP 
packets of best-effort Class 3 such that the transmission rate of IP packets 
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delivered therefrom is equal to or lower than packet rate C calculated by 
overhead amount correction unit 1 1 . 

The network connection system according to the second 
embodiment can also support a preferential class which must be processed 
5 with the highest priority, and ensure the minimum rate for Class 1 , while 

processing IP packets of Class 0 with the highest priority, because weighting 
coefficient W1 is calculated for Class 1 which is guaranteed the minimum 
rate in consideration of the transmission rate of Class 0 which is the 
preferential class. 

10 In the second embodiment, transmission rate r for preferential 

Class 0 may be set at a constant value or may be updated at regular time 
intervals. When transmission rate r for Class 0 is updated at regular time 
intervals, weighting coefficient calculation unit 35 calculates weighting 
coefficients W1 , W2 using updated transmission rate r, as a matter of course. 

15 Also, while the foregoing embodiment has been described in 

connection with the network connection system which comprises rate 
measuring unit 36 for measuring transmission rate r for Class 0, information 
fed back from user terminal 5 may be used to set transmission rate r for 
Class 0 in weighting coefficient calculation unit 35. 

20 

Third Embodiment : 

Next, description will be made on a network connection system 
according to a third embodiment of the present invention with reference to 
Fig. 7. 

25 The network connection system according to the third 

embodiment has packet scheduling apparatus 44 illustrated in Fig. 7 which is 



substituted for packet scheduling apparatus 4 in the network connection 

system of the first embodiment illustrated in Fig. 4. 

The configuration of packet scheduling apparatus 44 in the 

network connection system according to the third embodiment of the present 
5 invention will be described with reference to a block diagram of Fig. 7. In Fig. 

7, components identical to those in Fig. 6 are designated the same reference 

numerals, and repeated description is omitted. 

In the second embodiment described above, IP packets of 

preferential Class 0 are given the highest priority in processing without 
10 imposing an upper limit thereto. With this strategy, when transmission rate r 

for IP packets of Class 0 increases so that the difference between 

transmission rate r and packet rate C calculated by overhead amount 

correction unit 1 1 is smaller than minimally guaranteed rate V for Class 1 , 

this minimally guaranteed rate V cannot be assured for Class 1 . The 
15 network connection system of the third embodiment is intended to assure the 

minimum rate for Class 1 by setting an upper limit for the preferential class. 
Packet scheduling apparatus 34 in the third embodiment 

additionally comprises preferential class upper limit setting unit 46, and 

weighting coefficient calculation unit 45 which is substituted for weighting 
20 coefficient calculation unit 35 of packet scheduling apparatus 4 illustrated in 

Fig. 5. 

Preferential class upper limit setting unit 46 shapes the 
transmission rate for preferential Class 0 by imposing upper limit rate p (bps) 
calculated by the following equation, when transmission rate r for IP packets 
25 of Class 0 increases so that the difference between transmission rate r and 
packet rate C calculated by overhead amount correction unit 1 1 is smaller 



than minimally guaranteed rate V for Class 1 , i.e., when C-r<V: 
p = C-V 

Preferential class upper limit setting unit 46 additionally notifies 
weighting coefficient calculation unit 45 of the value of upper limit rate p 
5 when it is set for Class 0. 

Then, upon receipt of a notice from preferential class upper limit 
setting unit 46 indicating that upper limit rate p has been set for preferential 
Class 0, weighting coefficient calculation unit 45 in the third embodiment 
calculates weighting coefficient W1 for Class 1, which is guaranteed the 
10 minimum rate, in accordance with the following equation: 
W1 = V/(C-p) 

Then, weighting coefficient calculation unit 45 calculates weighting 
coefficient W2 for Class 2, which is not guaranteed the minimum rate, in 
accordance with the following equation, as is the case with the 
15 aforementioned first and second embodiments: 
W2 = 1-W1 

Also, for guaranteeing minimum rates V1 , V2 for Class 1 and 
Class 2, respectively, preferential class upper limit setting unit 46 shapes the 
transmission rate for preferential Class 0 by imposing upper limit rate p (bps) 
2 0 calculated by the following equation, when the difference between 

transmission rate r arid packet rate C calculated by overhead amount 
correction unit 11 is smaller than the sum of the minimum rates V1, V2 
guaranteed for Classes 1 , 2 (V1+V2), i.e., when C-r<V1+V2: 

p = C-(V1+V2) 

25 In this event, weighting coefficient calculation unit 45 applies 

weighting coefficients W1, W2 to Classes 1, 2 in proportion to minimally 
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guaranteed rates V1 , V2, as expressed by the following equations: 
W1 = V1/(V1+V2), 
W2 = V2/(V1+V2) 

Weighting coefficient calculation unit 45 in the third embodiment 
performs similar operations to those of weighting coefficient calculation unit 
35 in the second embodiment except when it receives a notice from 
preferential class upper limit setting unit 46 indicating that upper limit rate p 
has been set for Class 0. 

According to the third embodiment, while an upper limit is imposed 
to preferential Class 0, the minimum rate can be assured for Class 1 without 
fail even when the preferential class is introduced. 

While the network connection system of the third embodiment has 
been described in connection with preferential class upper limit setting unit 
46 which shapes the transmission rate for preferential Class 0 with upper 
limit rate p calculated by p=C-V, the present invention is not limited to such a 
shaping scheme. Preferential class upper limit setting unit 46 may shape the 
transmission rate for a preferential class with whatever upper limit rate p, as 
long as the upper limit is set to the transmission rate for preferential Class 0 
such that minimum rate V can be guaranteed for Class 1 . 

For example, when C-r<V, preferential class upper limit setting 
unit 46 may determine upper limit rate p by decreasing p step by step to 
satisfy C-p>V. Conversely, when packet rate C calculated by overhead 
amount correction unit 1 i increases to satisfy 2V<C-p, preferential class 
upper limit setting unit 46 may double the value of p after confirming that the 
doubling of p results in V<C-2p. 

The foregoing first to third embodiments have been described in a 



scenario in which there are one each of preferential class and best-effort 
class, and two quality guaranteed classes which are weighted. The present 
invention, however, is not limited to this particular scheme, but can be 
applied as well when any number of quality guaranteed classes, which are 
5 weighted, any number of preferential classes, and any number of best-effort 
classes are combined in various manners. 

Also, though not shown, packet scheduling apparatuses 4, 34, 44 
in the first to third embodiments each comprise a recording medium which 
has recorded thereon a program for executing the packet scheduling method 

10 described above. This recording medium may be a magnetic disk, a 

semiconductor memory, or any other recording medium. The program is 
read into packet scheduling apparatus 4, 34 or 44 from the recording 
medium to control the operation of packet scheduling apparatus 4, 34 or 44. 
Specifically, a CPU within packet scheduling apparatus 4, 34 or 44 instructs 

15 hardware resources provided therein to perform particular processing under 
the control of the program, thereby implementing the foregoing processing. 

Also, in the first to third embodiments, the present invention has 
been described in connection with the network connection system for 
connecting Internet 7 and a plurality of user terminals 5 when ATM network 2, 

20 which employs a protocol different from that employed in Internet 7, is 
interposed between Internet 7 and a plurality of user terminals 5. The 
present invention, however, is not limited to such a particular configuration, 
but can be applied as well to a network connection system for connecting a 
first communication network and a plurality of user terminals when a second 

25 communication network, which employs a second protocol different from a 
first protocol employed in the first communication network, is interposed 
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between the first communication network and the plurality of user terminals. 

Further, while the first to third embodiments have been described 
in a situation in which a cell-based DSL is mixed with a packet-based DSL 
within telephone central office 6, the present invention can be applied as well 
5 when the cell-based DSL alone or packet-based DSL alone is installed within 
telephone central office 6. In the latter case, even when the number of user 
terminals 5 increases so that a plurality of DSL multiplexers 1 are connected 
to ATM network 2, packet scheduling apparatus 4 can be installed for 
shaping immediately after the entry from Internet 7 into telephone central 
10 office 6 to save management cost and development cost, thereby leading to 
a reduction in overall cost. 

In the first to third embodiments, overhead amount correction unit 
1 1 converts DSL rate information 10 from DSL current rate detector 20 to 
packet rate C. When there is only a packet-based DSL, overhead amount 
15 correction unit 1 1 is not needed, as a matter of fact. 

Further, in the first to third embodiments, quality guaranteed 
classes have been described with reference to the best-effort class, but the 
present invention can be applied as well to a system which does not employ 
the best-effort class. 

2 0 While preferred embodiments of the present invention have been 

described using specific terms, such description is for illustrative purposes 
only, and it is to be understood that changes and variations may be made 
without departing from the spirit or scope of the following claims. 
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